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Listing of Claims 

1 . (currently amended) In a computing device that implements a video encoder, a 
method comprising: 

with the computing device that implements the video encoder, encoding one or more 
video images, including processing runjevel information in a two-layer representation for a 
sequence of values for the one or more video i mages, wherein the processing includes; 

run-level_,encoding the sequence of values as a sequence of plural first-layer run- 
level pairs that include plural first-layer runs and plural first-layer levels; and 

run-level encoding a sequence of die plural first-layer runs from th e s e qu e nc e of 
va l ues as a sequence of one or more second-laver run-level pairs, wherein .each of the one or 
more second-laver run-level pairs includes a ono or moro second-layer nm[[s]] and a on e or mor e 
second-layer level[[s]] 3 the second-layer run representing a count of consecutive first-layer runs 
classified as having an insignificant run value, and the second-layer level representing a single 
adjacent first-layer run classificd_as_having a significant run value ; and 

from the computing device that implements the video encoder, outputting a result of the 
encoding the one or more video images. 

2. -3. (cancelled) 

4. (original) The method of claim 1 wherein the values are frequency transform 
coefficients. 

5. (previously presented) The method of claim 4 wherein the sequence of values is 
zigzag scanned using a scan pattern selected from among plural available scan patterns for 
variable-size blocks. 

6. (cancelled) 

7. (previously presented) The method of claim 1 wherein each of the plural first-layer 
runs represents a run of zero or more zero values in the sequence of values. 
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8. (currently amended) The method of claim 1 wherein each of tho ono or mor e- se cond- 
layer runs represents a run of zero or rnoro inaignificont value firot layer rung the count of 
consecutive first-layer runs is a count of first-layer runs with run value of zero . 

9. (currently amended) The method of claim 1 wherein e ach of th e on e or mor e s e cond 
layer levels represents a the single first-layer run with the significant run value has a run value 
higher than zero . 

10. (currently amended) The method of claim 1 further including processing at l e ast 
som e of - tho ono or more the second-layer run[[s]] using a separate Huffman code per second- 
layer run. 

11. (currently amended) The method of claim 1 further including processing a*4eest 
some of th e on e or more the second-layer level[[s]] using a separate Huffman code per second- 
layer level. 

1 2. (currently amended) The method of claim I further including processing a count of 
significant second-layer runs, wherein the count of significant second-layer runs at least in part 
enables reduction in code table size and/or early termination of decoding. 

13. (cancelled) 

14. (previously presented) The method of claim 68 wherein each of the plural first-layer 
levels represents a non-zero value in the sequence of values. 

15. (currently amended) The method of claim 68 wherein e aeh-of th e on e or mor e 
se sond lay e r mns-F e presents a run of zero or mor e insignificant value firat layer levels the count 
of consecu tive first-layer levels is a count of first-laver levels with an absolute value of one . 
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16. (currently amended) The method of claim 68 wherein each of tho ones or more 
second layor level s repr ese nts a the single significant valu e first-layer level with the significant 
level value has an absolute value of two or more . 

17. (currently amended) The method of claim 68 further including processing at -l oo s t 
somo of the one or more the second-layer run[[s]] using a separate Huffman code per second- 
layer run. 

18. (currently amended) The method of claim 68 further including processing at l e ast 
some of th e one or mor e the second-layer level[[s]] using a separate Huffman code per second- 
layer level. 

19. (currently amended) The method of claim 68 further including processing a count of 
significant second-layer levels, wherein the count of significant second-layer levels at least in 
part enables reduction in code table size and/or early termination of decoding. 

20. (currently amended) The method of claim 1 wherein the processing includes using 
embedded Huffman code tables for the information in the multi lovol two-layer representation, 
and wherein the embedded Huffman code tables are shared for plural different variable-size 
blocks, 

21. (currently amended) The method of claim 1 wherein the processing includes using 
zoned Huffman code tables for the information in the multi lovol two-layer representation. 

22. (currently amended) In a computing device that implements a video decoder, a 
method comprising: 

with the computing device that implements the video decoder, decoding one or more 
video images, including, for each of plural sequences of frequency transform coefficients for the 
one or more video images, processing run = level information for the sequence in a two-layer 
representation, including^ 
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run-level decoding a sequence of one or more second-layer run-level pairs that 
represent a sequence of plural first-laver runs, wherei n each of the one or more second- layer run- 
level pairs includes a one or moro second-layer run[[s]] and a on e or moro second-layer levels 
that - roproaent one or more first layo r rune , the second-layer run representing a count of 
consecutive first-laver runs classified as having an insignificant run value, and the second-layer 
level representing a single ad jacent first-layer run classified as having a significant run value; 
and 

run-level decoding the plural first-laver runs and plural first-layer levels to 
reconstruct the sequence of frequency transform coefficients; and 

from the computing device that implements the video decoder, outputting a result of the 
decoding the one or more video images, 

23.-24. (cancelled) 

25. (currently amended) The method of claim 22 wherein each of the one or-mo s e plural 
first-layer runs represents a run of zero or more zero values in the sequence. 

26. (currently amended) The method of claim 22 wherein e ach of th e one or-mo s e 
se cond - layer runs represents a run of z e ro or more - zero valuo first l ayer rung the count of 
consecutive fir st-laver runs is a count of first-laver runs with run value of zero . 

27. (currently amended) The method of claim 22 wherein e ach of th e one or more 
geoond layor lev e ls represents a single non zoro valu e first layor run the single first-laver run 
with the significant run value has a run value higher than zero . 

28. (currently amended) In a computing device that implements a video encoder, a 
method comprising: 

with the computing device that implements the video encoder, encoding one or more 
video images, including, for each of plural sequences of frequency transform coefficients for the 
one or more video images, processing runjevel information for the sequence in a two-layer 
representation, including: 

Page 5 of 20 

PAGE 7/22 * RCVD AT 9/23/2009 9:13:16 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/39 * DNIS:2738300 * CSID:77582401 07 * DURATION (mm-ss):04-04 



09/23/2009 18:08 7758240107 



KLARQUIST SPARKMAN 



PAGE 08/22 



RCRkbr 09/23/09 I i9G938.doc 307597.01 Attorney Reference Number 3382-67641-01 

Application Number 10/826,971 

run-level encoding the sequence of frequency transform coefficients as a sequence 
of plural first-layer run-level pairs that include plural first-layer runs and plural first-laver levels: 
and 

run-level encoding a_s_equence of the plural on e or mor e first-layer levels as a 
sequence of one or more second-lavcr run-level pairs, wherein each of the one or more second- 
layer run-level pairs includes a one or more second-layer run[[s]] and a on e or mor e second-layer 
leveUrsI L the second-layer run representing a count of consecutive first-layer levels classified as 
having an insignificant level value, and the second-laver level representing a single adjacent 
first-layer level classified as having a significant level value ; and 

from the computing device that implements the video encoder^ outputting a result of the 
encoding the one or more video images, 

29.-30. (cancelled) 

3 1 . (currently amended) The method of claim 28 wherein each of the on e or mor e plural 
first-layer levels represents a non-zero value in the sequence. 

32. (currently amended) The method of claim 28 wherein e ach of th e on e or mor e 
s e oond - layef - mns r e pr e s e nts a run of zoro - er more first lay e r lev e ls havin g a n ab s olut e valu e of 
ene the count of consecutive first-laver levels is a count of first-laver levels with an absolute 
value of one . 

33. (currently amended) The method of claim 28 wherein e ach of th e on e or moro 
se cond layer levels r e pre se nts o single first layer level havin g- aa - ab s olute value of two or more 
the single first-laver le vel with the significant level value has an absolute value of two or more . 

34. - 67. (canceled) 
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68. (currently amended) In a computing device that implements a video decoder, a 
method comprising: 

with the computing device that implements the video decoder, decoding one or more 
video images, including processing run-level information in a two-layer representation for a 
sequence of values for the one or more video images, wherein the processing includes! 

run-level decoding a sequence of one or more second- layer run-level pairs that 
represent a sequence of plural first-layer levels, wherein each of the one or more second-layer 
run-level pairs includes a on e or more second-layer mn[[s]] and a on e or mor e second-layer 
lcvelQs]] re pr e s e nting plural first layer levels , the second-layer run representing a count of 
consecutive first-laver levels classified as having an insignificant level value, and the second- 
layer level representing a single adjacent first-layer level classified as having a significant level 
value ; and 

run-level decoding plural first-laver runs and the plur al first-layer levels to 
reconstruct fejp the sequence of values; and 

from the computing device that implements the video decoder, outputting a result 
of the decoding the one or more video images. 

69. (currently amended) The method of claim 1 wherein the outputting th e result 
comprises signaling the encoded run-level information as part of a bit stream. 

70. -71. (cancelled) 

72. (currently amended) The method of claim 22 wherein the outputting the result 
comprises outputting for display one or more video pictures reconstructed based at least in part 
upon the one or moro first layer runs plural sequences of frequency transform coefficients . 

73. (currently amended) The method of claim 28 wherein the outputting the result 
comprises signaling encoded run = level information as part of a bit stream. 

74. -75. (cancelled) 
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76. (currently amended) The method of claim 68 wherein the outputting the result 
comprises outputting for display one or more video pictures reconstructed based at least in part 
upon the plural first layer lovola sequence of values . 

77. (currently amended) One or more computer-readable physical memory storage 
media storing computer-executable instructions for causing a computing device implementing a 
video encoder programmed thereby to perform a method for encoding video, the method 
comprising: 

with the computing device that implements the video encoder, encoding one or more 
video images, including processing run-level information in a two-layer representation for a 
sequence of values for the one or more video images, wherein the processing includes^ 

run-level encoding the sequence of values as a sequence of plural first-layer run- 
level pairs that include plural first-layer runs and plural first-layer levels; and 

run-level encoding a sequence of the plural first-layer runs from t ho -s oquonco of 
vokaofl as a sequence of one or more second-layer run-level pairs, wherein each of the one or 
more second-layer run-level pairs includes a second-layer mn[[s]] and a on e or mor e second- 
layer level (7$H , the second-layer run representing a comt ofcpnsecutive first-layer runs 
classified as having an insignificant run value, and the second-layer level representing a single 
adjacent first-layer run classified as having a significant tun value ; and 

from the computing device that implements the video encoder, outputting a result of the 
encoding the one or more video images, 

78. (currently amended) The computer-readable phvrical memory storage medi a of 
claim 77 wherein each of the plural first-layer runs represents a run of zero or more zero values 
in the sequence of values. 

79. (currently amended) The computer-readable phyaka t memory storage media of 
claim 77 wherein e aeh of th e on e or more second layer runs represents a run of z e ro or more 
insignificant value first lay e r runs the count of consecutive first-layer runs is a count of first- 
layer runs with run value of zero . 
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80. (currently amended) The computer-readable physical memory storage media of 
claim 77 wherein each of the one or mor e second lay e r l e vels repr e sents - a the single significant- 
valu e first-layer run with the significant run value has a run value higher than zero . 

8 1 . (currently amended) The computer-readable physical memory storage media of 
claim 77 wherein the method further includes processing the at l e ast s om e of the ono or moro 
second-layer run[[s]] using a separate Huffman code per second-layer run, 

82. (currently amended) The computer-readable physical memory storage media of 
claim 77 wherein the method further includes processing the at l e ast som e of the one or moro 
second-layer level[[s]] using a separate Huffman code per second^layer level. 

83. (currently amended) The computer-readable physi ca l memory storage media of 
claim 77 wherein the method further includes processing a count of significant second-layer 
runs, wherein the count of significant second-layer runs at least in part enables reduction in code 
table size and/or early termination of decodi ng. 

84. (currently amended) One or more computer-readable physical memory storage 
media containing storing computer-executable instructions for causing a computing device that 
implements a video decoder programmed thereby to perform a method for decoding video, the 
method comprising: 

with the computing device that implements the video decoder, decoding one or more 
video images, including, for each of plural sequences of frequency transform coefficients for the 
one or more video images, processing runjevel information for the sequence in a two-layer 
representation, including: 

run-level decoding a sequence of one or more second-layer run-level pairs that 
represent a sequence of nlural first-lav cr runs, wherein each of the one or more second-laver run- 
level pairs includes a one or more second-layer run[[s]] and a one or moro second-layer levels 
re pres e nting ono or more - first lover runs , the second-Iaver run representing a count of 
consecutive first-layer runs classified as having an insi f qiificant run value, and the second-layer 
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level representing a si ngle adjacent first-layer run classified as having a significant run value: 
and 

run-level decoding the plural first-layer runs and plural first-layer levels to 
reconstruct feg fee sequence of frequency transform coefficients; and 

from the computing device that implements the video decoder, outputtitig a result of the 
decoding the one or more video images. 

85. (currently amended) The computer-readable physical memory storage media of 
claim 84 wherein each of the e n e or mor e plural first-layer runs represents a run of zero or more 
zero values in the sequence. 

86. (currently amended) The computer-readable physical memory storage media of 
claim 84 wherein ea ch of th e on e or more second lay e r runs represents a run of zero or more 
a e ro valu e first layer runs the count of consecutive first-layer runs is a count of first-laver runs 
with run value of zero . 

87. (currently amended) The computer-readable phygioal memory storage media of 
claim 84 wherein e ach of the ono or more second layer levels roprcoonts a s ingl e non z e ro value 
first layer run the single first-laver ru n with the significant run value run has a run value higher 
than zero . 

88. (currently amended) One or more computer-readable physical memory storage 
media storing computer-executable instructions for causing a computing device that implements 
a video encoder programmed thereby to perform a method for encoding video, the method 
comprising: 

with the computing device that implements the video encoder, encoding one or more 
video images, including, for each of plural sequences of frequency transform coefficients for the 
one or more video images, processing run-level information for the sequence in a two-layer 
representation, including: 
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run-level encoding the sequence of frequency transform coefficients as a sequence 
of plural first-layer run-level pairs that include plural first-layer runs and plural first-laver levels: 
and 

run-level encoding a sequence of the plural on e or more first-layer levels as a 
sequence of one or more second-layer run-level pairs, wherein each of the one or more second- 
laver run-level pairs includes a one or more second-layer mn[[s]] and a on e or more second-layer 
levelfTsI L the second-layer run representing a count of consecuti ve first-layer levels classified as 
having an insignificant level value, and the second-layer level representing a single adjacent 
first-layer level classified a$ having a significant level value ; and 

from the computing device that implements the video encoder, outputting a result of the 
encoding the one or more video images. 

89. (currently amended) The computer-readable physical memory storage media of 
claim 88 wherein each of the on e or mor e plural first-layer levels represents a non-zero value in 
the sequence. 

90. (currently amended) The computer-readable physi c a l memory storage media of 
claim 88 wherein e ach of th e one or moro second lay e r runs r e pr e oonts - amn of z e ro or mor e 
first layer levolfl having an absolut e- vokio of one the count of consecutive first-layer levels is a 
count of first-laver levels with an absolute value of one . 

91 . (currently amended) The computer-readable physical memory storage media of 
claim 88 wherein e ach of tho one or mor e s e cond lnyor lovols repTCDentD a single first lay e r l e vel 
having on ab s olute valu e of two or moro the single first-layer level with the significant level 
value has an absolute value of two or more . 

92. (currently amended) One or more computer-readable physical memory storage 
media storing computer-executable instructions for causing a computing device that implements 
a video decoder programmed thereby to perform a method for decoding video, the method 
comprising: 
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with the computing device that implements the video decoder, decoding one or more 
video images, including processing run-level information in a two-layer representation for a 
sequence of values for the one or more video images, wherein the processing includesi 

run-level decodin g a sequence o f one or more second-layer run-level pairs that 
represent a s equence of plural first-lavcr levels, wherein each of the one or more second-layer 
run-level pairs includes a on e or more second-layer run[[s]] and a on e or mor e second -layer 
level [[s]] r e pr e s e nting plural first layer - lover s, the second-layer run representing a count of 
consecutive first-laver levels classified as having an insignificant level value, and the second- 
layer level representing a single adjacent first-layer level classified as having a significant level 
value; and 

run-level decoding plural first-layer runs and the plural first-layer levels to 
reconstruct fef the sequence of values; and 

from the computing device that implements the video decoder, outputting a result of the 
decoding the one or more video images. 

93. (currently amended) The computer-readable physical memory storage media of 
claim 92 wherein each of the plural first-layer levels represents a non-zero value in the sequence 
of values. 

94. (currently amended) The computer-readable p hy s ical memory storage media of 
claim 92 wherein each of tho one or mor e s e cond - Iayer - rano ropros e ats a run of z e ro or mor e 
Hi s igni - fiGant valu e first la y or lovcl s the count of consecutive first-layer levels is a count of first- 
lavcr levels with an absolute value of one , 

95. (currently amended) The computer-readable physiea l memory storage media of 
claim 92 wherein e ach of th e on e or mor e se cond layer levolo represents a the single significant 
vafee first-layer level with the significant level value has an absolute value of two or more . 

96. (currently amended) The computer-readable physical memory storage media of 
claim 92 wherein the method further includes processing at - teast som e of tho ono or more the 
second-layer run[[s]j using a separate Huffman code per second-layer run. 
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97. (currently amended) The computer-readable physical memory storage media of 
claim 92 wherein the method further includes processing at l e ast s ome of the on e or rnero the 
second-layer level[[s]] using a separate Huffman code per second-layer level. 

98. (currently amended) The computer-readable physical memory storage media of 
claim 92 wherein the method further includes processing a count of significant second-layer 
levels, wherein the count of significant second-layer levels at least in pan enables reduction in 
code table size and/or early termination of decoding. 
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